Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Martingale

    Formulaire de report


    Martingale \((X_n)_{n\in\Bbb N}\)
    Processus adapté à valeur réelles et \(\in L^1\) pour lequel on a : $$\forall n\in{\Bbb N},\qquad {\Bbb E}[X_{n+1}|{\mathcal F}_n]=X_n.$$
    • on dit qu'on a une surmartingale (resp. sous-martingale) si on a à la place de l'égalité l'inégalité \(\leqslant\) (resp. \(\geqslant\))
    • interprétation d'une martingale : \(X_n\) représente la fortune d'un joueur à l'instant \(n\) lors d'un jeu équitable
    •     
    • pour une surmartingale (resp. Sous-martingale), \(X_n\) représente la fortune d'un joueur dans un jeu favorable (resp. Défavorable)
    • \((X_n)_{n\in\Bbb N}\) est une surmartingale \(\iff\) \((-X_n)_{n\in\Bbb N}\) est une sous-martingale
    • si \((X_n)_{n\in\Bbb N}\) est une martingale, on a \(\forall n\leqslant m\), \({\Bbb E}[X_m|{\mathcal F}_n]=\) \(X_n\) et \(n\mapsto\) \({\Bbb E}[X_n]\) est constante
    •     
    • si \((X_n)_{n\in\Bbb N}\) est une surmartingale (resp. Sous-martingale), on a \(\forall n\leqslant m\), \({\Bbb E}[X_m|{\mathcal F}_n]\leqslant X_n\) (resp. \(\geqslant\)), et \(n\mapsto {\Bbb E}[X_n]\) est croissante (resp. Décroissante)
    • si \((X_n)_{n\in\Bbb N}\) est une martingale et si \(\varphi\) est positive et convexe tq \(\forall n,{\Bbb E}[\varphi(X_n)]\lt +\infty\), alors \((\varphi(X_n))_{n\in\Bbb N}\) est une Sous-martingale
    •     
    • on a le même résultat si \((X_n)_{n\in\Bbb N}\) est une sous-martingale, à condition que \(\varphi\) soit également croissante
    • si \((X_n)_{n\in\Bbb N}\) est une sur/sous-martingale bornée dans \(L^1\), alors \(X_n\overset{ps}{\underset{n\to+\infty}\longrightarrow} X_\infty\in L^1\)
    •     
    • si \((X_n)_{n\in\Bbb N}\) est une sous-martingale positive, alors on a aussi \(\forall n\in{\Bbb N}, X_n\geqslant {\Bbb E}[X_\infty|{\mathcal F}_n]\) (//Martingale fermée)
    •     
    • caractérisation des martingales pour lesquelles on a \(X_n\overset{ps,\,L^1}{\underset{n\to+\infty}\longrightarrow} X_\infty\) :
                
      1. \((X_n)_n\) est uniformément intégrable

            
  • \((X_n)_n\) est une Martingale fermée, avec \(Z=X_\infty\)
    • si \((X_n)_n\) est une sous-martingale, et si \(S\leqslant T\) sont deux t.a. bornés, alors \(X_T,X_S\in L^1\), et \({\Bbb E}[X_S]\leqslant{\Bbb E}[X_T]\)
    • si \((X_n)_n\) est une martingale bornée dans \(L^p\) avec \(p\gt 1\), alors \(X_n\overset{ps,\,L^p}{\underset{n\to+\infty}\longrightarrow} X_\infty\)
    •     
    • si on note \(X^*_\infty:=\) \(\sup_{k\geqslant0}\lvert X_k\rvert\), alors \({\Bbb E}[(X_\infty^*)^p]\leqslant(\frac p{1-p})^p{\Bbb E}[\lvert X_\infty\rvert^p]\)

    (Espérance conditionnelle)

    Questions de cours

    A quelle conditions \((X_n)_n\) est-elle une martingale, sous-martingale, surmartingale ?

    Développer l'espérance conditionnelle.
    $${\Bbb E}[X_{n+1}|{\mathcal F}_n]={\Bbb E}[x+Y_1+\dots+ Y_{n+1}|{\mathcal F}_n]$$

    Linéarité de l'Espérance conditionnelle.
    $$=x+{\Bbb E}[Y_1|{\mathcal F}_n]+\dots+{\Bbb E}[Y_{n+1}|{\mathcal F}_n]$$

    Simplifier par mesurabilité ou indépendance.
    $$=x+Y_1+\dots+Y_n+{\Bbb E}[Y_{n+1}]$$

    Retomber sur \(X_n\) pour en déduire la condition.

    $$=X_n+{\Bbb E}[Y_{n+1}]$$
    Donc c'est une martingale si \({\Bbb E}[Y_1]=0\) (iid), surmaringale idem, etc.


    Montrer que \((M_n)_n\) est une martingale pour la filtration \(({\mathcal F}_n)_n\).

    Les \(M_n\) sont mesurables par mesurabilité de \(X_n\).S

    Pour savoir si elles sont intégrables, passons d'abord par l'espérance conditionnelle \(\to\) développer.

    Sortir la somme.

    Sortir les indicatrices par mesurabilité.

    Enlever le conditionnement par indépendance.
    6i:

    6i: On a bien le résultat voulu par multiplication par \(m\).

    Cela nous donne également le fait que l'espérance est constante, ce qui la rend plus facile à calculer.




    Démontrer :

    Conserver par \(\varphi\) conserve l'intégrabilité et la \({\mathcal F}_n\)-mesurabilité.

    On utilise l'Inégalité de Jensen sur l'espérance conditionnelle.

    Puisque \((X_n)_{n\in\Bbb N}\) est une martingale, cela nous donne directement le résultat voulu.


    Démontrer :

    On ne va faire la démo que pour les sous-martingales.

    On a une borne par hypothèse \(\to\) on peut utiliser l'Inégalité des montées de Doob.

    On peut passer à la limite et montrer que le nombre total de montées est en moyenne fini.

    On a ce résultat \(\overset{ps}\,\) pour chaque couple de rationnel.

    On a donc la limite \(\to\) reste à montrer qu'elle est dans \(L^1\).

    On a cela en appliquant le Lemme de Fatou.


    Démontrer :

    La suite des espérances est décroissante, donc \((X_n)_n\) est bornée dans \(L^1\).

    On a donc la convergence \(\overset{ps}\,\) vers un élément de \(L^1\) d'après un résultat précédent.

    Le Lemme de Fatou nous donne la dernière inégalité.


    START
    Ω Basique (+inversé optionnel)
    Recto: Donner un exemple de cas qui vérifie ces hypothèses, mais où on n'a pas la convergence \(L^1\).


    Verso:

    Bonus:
    Carte inversée ?:
    END
    Démontrer \((2)\implies(1)\) :

    L'uniforme intégrabilité entraîne la borne dans \(L^1\).

    On a donc la convergence presque-sûre (par un résultat précédent, puisque c'est une martingale).

    La Convergence presque sûre donne la converge en probabilité, et ceci avec l'Uniforme intégrabilité nous donne la convergence \(L^1\) (c'est une caractérisation).


    Démontrer \((3)\implies(2)\) :

    Cela vient directement du fait que cet ensemble est uniformément intégrable.


    Démontrer \((1)\implies(3)\) :

    On passe à la limite dans l'égalité de la martingale.


    Résoudre le problème :

    Ce temps d'arrêt est presque-sûrement atteint en temps fini.

    On va passer par la Fonction génératrice (caractérise les lois discrètes).

    On calcule l'espérance conditionnelle.

    C'est une équation du second degré, qu'on résout.

    On prend la solution positive, ce qui donne une martingale, et donc une martingale bornée en restreignant au temps d'arrêt.

    On a une majoration, ce qui montre l'Uniforme intégrabilité (on a la domination).

    On conclut en utilisant le Théorème d'arrêt.


    Démontrer :

    On pose \(K\) un majorant des deux t.a..

    On peut montrer qu'ils sont \(\in L^1\) en majorant via la somme des valeurs absolues.

    On pose la suite des indicatrices d'être entre les deux t.a. \(\to\) c'est une Suite prévisible.

    \((H\cdot X)_n\) forme alors une sous-martingale positive, donc l'espérance est \(\geqslant0\).


    On conclut puisque la somme est télescopique.



    Flashcards

    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(x\mapsto{\Bbb E}[X_n]\) constante ?
    Verso: \((X_n)\) doit être une martingale.
    Bonus:
    Carte inversée ?:
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(\forall n\leqslant m,{\Bbb E}[X_m|{\mathcal F}_n]=X_n\) ?
    Verso: \((X_n)\) doit être une martingale.
    Bonus:
    Carte inversée ?:
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(x\mapsto{\Bbb E}[X_n]\) décroissante ?
    Verso: \((X_n)\) doit être une surmartingale.
    Bonus:
    Carte inversée ?:
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(\forall n\leqslant m,{\Bbb E}[X_m|{\mathcal F}_n]\leqslant X_n\) ?
    Verso: \((X_n)\) doit être une surmartingale.
    Bonus:
    Carte inversée ?:
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(x\mapsto{\Bbb E}[X_n]\) croissante ?
    Verso: \((X_n)\) doit être une sous-martingale.
    Bonus:
    Carte inversée ?:
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(\forall n\leqslant m,{\Bbb E}[X_m|{\mathcal F}_n]\geqslant X_n\) ?
    Verso: \((X_n)\) doit être une sous-martingale.
    Bonus:
    Carte inversée ?:
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: Que représente une martingale ?
    Verso: Elle représente la fortune d'un joueur à l'instant (tour) \(n\) dans un jeu équitable.
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: Que représente une surmartingale ?
    Verso: Elle représente la fortune d'un joueur à l'instant (tour) \(n\) dans un jeu défavorable.
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: Que représente une martingale ?
    Verso: Elle représente la fortune d'un joueur à l'instant (tour) \(n\) dans un jeu favorable.
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition \((\varphi(X_n))_n\) est-elle une sous-martingale ?
    Verso:
    • Soit \((X_n)_n\) martingale, \(\varphi\) positive, convexe et tq \({\Bbb E}[\varphi(X_n)]\lt +\infty\)
    • Soit \((X_n)_n\) sous-martingale, \(\varphi\) positive, convexe, tq \({\Bbb E}[\varphi(X_n)]\lt +\infty\) et \(\varphi\) croissante

    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(X_n\overset{ps}{\underset{n\to+\infty}\longrightarrow} X_\infty\in L^1\) ?
    Verso: \((X_n)_n\) doit être une sur/sous-martingale bornée dans \(L^1\).
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(\forall n\in{\Bbb N}, X_n\geqslant{\Bbb E}[X_\infty|{\mathcal F}_n]\) ?
    Verso: \((X_n)_n\) doit être une sous-martingale positive bornée dans \(L^1\).
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(X_n\overset{ps,\,L^1}{\underset{n\to+\infty}\longrightarrow} X_\infty\) ?
    Verso: \((X_n)_n\) est une martingale qui doit vérifier l'une des deux conditions équivalentes :
    • \((X_n)_n\) est uniformément intégrable
    • \((X_n)_n\) est une martingale fermée, avec \(Z=X_\infty\)

    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \({\Bbb E}[X_S]\leqslant{\Bbb E}[X_T]\), avec \(S\leqslant T\) deux temps d'arrêt ?
    Verso: \((X_n)_n\) doit être une sous-martingale, et \(S,T\) doivent être bornés.
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: A quelle condition a-t-on \(X_n\overset{ps,\,L^p}{\underset{n\to+\infty}\longrightarrow} X_\infty\) ?
    Verso: On doit avoir \((X_n)_n\) une martingale bornée dans \(L^p\), et \(p\gt 1\).
    Bonus:
    Carte inversée ?: y
    END
    START
    Ω Basique (+inversé optionnel)
    Recto: Comment le Lemme de Fatou peut-il être utilisé dans un problème avec une martingale et un temps d'arrêt ?
    Verso: $${\Bbb E}[X_T\Bbb 1_{T\lt \infty}]={\Bbb E}\left[\underset{n\to+\infty}{\operatorname{lim} } X_{n\land T}\Bbb 1_{T\lt \infty}\right]\leqslant\underset{n\to+\infty}{\operatorname{lim} }{\Bbb E}[X_{n\land T}\Bbb 1_{T\lt \infty}]$$
    Bonus:
    Carte inversée ?: y
    END

    Exercices


    Les caractères \(\in{\mathcal F}_n\) et \(\in L^1\) sont immédiats via les propriétés du maximum.

    Enfin l'inégalité de sous-martingales s'obtient rapidement par croissance de l'espérance conditionnelle.



    Le processus est bien adapté, et le caractère \(L^1\) se vérifie en majorant \(S_n\) par \(n\).

    Reste à vérifier l'égalité de martingale \(\to\) on sort les premiers éléments de la somme par mesurabilité.

    On peut calculer ce qu'il reste par indépendance entre \(X_{n+1}\) et \({\mathcal F}_n\) (par caractère iid) \(\to\) le tout se simplifie pour avoir le résultat voulu.



    Cela se fait par Inégalité de Jensen sur l'espérance conditionnelle.



    (première partie de la question)

    Il faut raisonner par analyse-synthèse \(\to\) on peut défininir \(\langle{M}\rangle _n\) comme une différence entre deux termes.




  • Rétroliens :
    • Inégalité de Azuma-Hoeffding
    • Inégalité de Doob dans Lp
    • Martingale fermée
    • Suite prévisible
    • Théorème d'arrêt
    • Théorème de Kakutani